ON THE CLIQUE NUMBER OF NON-COMMUTING GRAPHS 
OF CERTAIN GROUPS 



A. ABDOLLAHI, A. AZAD, A. MOHAMMADI HASSANABADI AND M. ZARRIN 

Abstract. Let G be a non-abelian group. The non-commuting graph Ag 
of G is defined as the graph whose vertex set is the non-central elements of 
G and two vertices are joint if and only if they do not commute. In a finite 
simple graph Y the maximum size of a complete subgraph of T is called the 
clique number of T and it is denoted by lo(T). In this paper we characterize 
all non-solvable groups G with lj(Ag) < 57, where the number 57 is the clique 
number of the non-commuting graph of the projective special linear group 
PSL(2, 7). We also complete the determination of u>(Ag) for all finite minimal 
simple groups. 



1. Introduction and results 

Let G be a non-abelian group and Z(G) be its center. Following [T| and [IT] , 
the non-commuting graph Ag of G is defined as the graph whose vertex set is 
G\Z(G) and two distinct vertices a and b arc joint whenever ab =/= ba. Let T be 
a simple graph. The set of vertices of every complete subgraph of T is called a 
clique of r. The maximum size (if it exists) of a complete subgraph of T is called 
the clique number of T and it is denoted by lo(T). Thus a clique of Ag is no more 
than a set of pairwise non-commuting elements of G. However, as the following 
results show, the clique number of the non-commuting graph of a group not only 
has some influence on the structure of a group but also finding it, is important in 
some areas such as cohomology ring of a group. By a famous result of Neumann 
[T2] answering a question of P. Erdos, we know that the finiteness of all cliques in 
Ag implies the finiteness of the factor group G/Z(G) (and so uj(Ag) is finite). In 
[21 Theorem 1.4], non-solvable groups G satisfying the condition uj(Ag) < 21 are 
characterized. Specifically, such a group G is isomorphic to Z(G) x A$, where ^5 is 
the alternating group of degree 5. Also according to [H Theorem 1.5], the derived 
length of a non-abelian solvable group G is at most 2uj(Ag) — 3. 
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For a prime number p, a finite p-group G is called extra-special if the center, the 
Frattini subgroup and the derived subgroup of G all coincide and are cyclic of order 
p. The clique number of extra-special p-groups is important as it provides combi- 
natorial information which can be used to calculate their cohomology lengths (The 
cohomology length of a non-elementary abelian p-group is a cohomology invariant 
defined as a result of a Serre's theorem [15]). Chin [7] has obtained upper and lower 
bounds for clique numbers of non-commuting graphs of extra-special p-groups, for 
odd prime numbers p. Specifically, it is proved in [7, Theorem 2.2] that if G n is an 
extra-special group of order p 2n+1 , then uj(Agi) = P+ 1 and 

s P(P- 1)" - 2 

np + 1 <u(AG n+1 ) < — • 

P- 2 

For p = 2, it has been shown by Isaacs (see [3j p. 40]) that uj(Ag) = 2m + 1 for 
any extra-special group G of order 2 . 

Finding the clique number of the non-commuting graph of a group itself is of 
independent interest as a pure combinatorial problem. Brown in [5] and [6] has 
studied the clique and chromatic numbers of As„ , where S n is the symmetric group 
of degree n. It is proved in [Sj that u)(As„) ^ x(As„) for ah n > 15, where x(r) is 
the chromatic number of the graph T. It is easy to see that the chromatic number 
of Ag is equal to the minimum number (if it exists) of abelian subgroups of G 
whose set-theoretic union is the whole group G. 

In [5] the authors have determined non-solvable groups G with uj(Ag) < 21, where 
the number 21 is the clique number of the non-commuting graph of the least (with 
respect to the order) non-abelian simple group A§. The clique number of the 
non-commuting graph of PSL(2, 7) (which is the second-least order non-abelian 
simple group) is 57. Here we give a characterization of non-solvable groups G with 
w{Ag) < 57. 

Theorem 1.1. Let G be a finite non-solvable group such that lu(Ag) < 57. Then 
G has one of the following structures 

(1) G 55 Z(G) x PSL(2,p), where p £ {5, 7}; 

(2) G — Z(G)K, where K is a subgroup of G isomorphic to SL(2,p) and p £ 
{5,7}; 

(3) G = G"{a)S, where a 2 € Z{G) and G" A b or SL(2,5), and S is the 
solvable radical of G; 

(4) G = G"(a)Z(G), where a 2 G Z(G) and G" PSL(2,7) or SL(2,7). 

In [U Lemma 4.4], the clique numbers of Ag of all projective special linear 
groups G = PSL(2, q) have been obtained. A family of the minimal simple groups 
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(i.e. finite non-abelian simple groups all of whose proper subgroups are solvable) 
are projective special linear groups of degree 2 over a finite field. All minimal sim- 
ple groups were completely classified by a well-known result of Thompson [17j . In 
Section 3, we shall find the clique number of Ag for the remaining finite minimal 
simple groups G i.e., the Suzuki groups Sz(2 2m+1 ) and the projective special linear 
group PSL(3, 3) over the field with 3 elements. As Thompson's classification of 
the minimal simple groups is a very useful tool to obtain solvability criteria in the 
class of finite groups (see [18] for a recent and interesting application of Thomp- 
son's theorem), we hope that these new information might be useful to obtain new 
solvability criterion. 

A clique of a graph T is called a maximum clique if its size is w(T). We say that a 
clique A of a graph can be extended to a maximum clique if there exists a maxi- 
mum clique containing X. We will prove that every clique of Ac for every minimal 
simple group G except PSL(3, 3) can be extended to a maximum clique of Ag (see 
Proposition 12 . 61 and Theorem II. 2 [) . 

Theorem 1.2. Let G = Sz(q) (q = 2 2m+1 and m > 0) be the Suzuki group over 
the field with q elements (see [101 p. 182]J. Then 

(1) U>(Sz(q)) = (q 2 + l)(q - 1) + + 9 ^§^f + , where 
r = 2 m . 

(2) Every clique of Ag can be extended to a maximum clique of Ag- 

Theorem 1.3. w(.Apsl(3,3)) = 1067. 

We use the usual notation: for example Cc(a) is the centralizer of an element a 
in a group G, Nq(H) is the normalizer of a subgroup H in G, Gh(n,q), SL(n, q), 
PGL(n, q) and PSL(n, q) denote respectively, the general linear group, the special 
linear group, the projective general linear group, and the projective special linear 
group of degree n over the finite field of order q, and £>2n is the dihedral group 
of order 2n. A family {G\, . . . , Gfe} of proper subgroups of a group G is called a 
partition of G if every non-identity element of G belongs to exactly one of the Gi 's. 

2. Proofs 

To prove Theorem 11.11 we need the following lemmas. 

Lemma 2.1. Let G be a finite non-abelian group. 

(i) For any non-abelian subgroup H of G, lu(Ah) < w{Ag). 

(ii) For any non-abelian factor group G/N of G, uj{Ag_) < lu(Ag)- 

Proof. It is straightforward. □ 
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ifq = 2 



Lemma 2.2. u{A PGL (2, q) ) 



10 ifq = 3 

q 2 + q+l ifq>3 



Proof. By Lemma 12. 11 we have 



^(-4pSL(2,g)) < ^(-4pGL(2,g)) < ^(^GL(2,g))- 



Now, if q > 5 or q = 4, then by [1, Lemma 4.4] 

q 2 +q + l = w(>ip SL (2,g)) < ^(-4pGL(2,g)) < u(A G h(2,q)) = q 2 + q + 1. 

Thus w(.Apgl(2.<j)) = 9 2 +Q + 1, for q = 4 and g > 5. Also since PGL(2, 5) = S 5 and 
PGL(2,3) = 54 it follows from [5J p. 2] that w(„4 PG l(2,5)) = 31, ^(-4pgl(2,3)) = 10 
and as PGL(2, 2) = PSL(2, 2), by Q] Lemma 4.4] we have that u}(A PGL ( 2 ,2)) = 4. 
This completes the proof. □ 

Theorem 2.3. Let G be a non-abelian simple group such that uj(Ag) < 57. Then 
G^A 5 or G^PSL(2, 7). 

Proof. By Neumann's result |12) . G/Z(G) is finite and since G is a non-abelian 

simple group, we have that Z(G) = 1. Thus G is finite. Suppose that the result 

is false, and let M be a minimal counter example. Thus every proper non-abelian 

simple section of M is isomorphic to A$ or PSL(2, 7). By [U Proposition 4] M is 

isomorphic to one of the following: 

PSL(2, 2 m ), m = 4 or a prime; 

PSL(2, 3 p ), PSL(2, 5 p ), PSL(2, 7 P ), p a prime; 

PSL(2,p),p>7; 

PSL(3,3), PSL(3,5), PSL(3,7); 

PSU(3,3), PSU(3,4), PSU(3,7) (the projective special unitary group of degree 3 
over the finite field of order 3,4 and 7 respectively) or 
Sz(2 p ), p an odd prime. 

Now, for every prime number p and every integer n > 0, by [TJ Lemma 4.4], 
w ("4psl(2,p™)) = p 2n + p n + 1. Thus since PSL(2,2 2 ) = A5, among the projective 
special linear groups, we only need to investigate PSL(3, 3), PSL(3, 5) and PSL(3, 7). 
For each prime divisor p of |G|, let v p (G) be the number of Sylow p-subgroups of G. 
If p is a prime number dividing \G\ such that the intersection of any two distinct 
Sylow p-subgroups is trivial, then by [51 Lemma 3], we must have v p {G) < 57 (*). 
Now PSL(3,3) has order 2 4 x 3 3 x 13, so z/i 3 (PSL(3, 3)) > 57. 
PSL(3,5) has order 2 5 x 3 x 5 3 x 31, so i/ 31 (PSL(3, 5)) > 57. 
PSL(3, 7) has order 2 5 x 3 x 7 3 x 19, so ^ 9 (PSL(3, 7)) > 57. 



CLIQUE NUMBER 



5 



PSU(3,3) has order 2 5 x 3 3 x 7, so ^ 7 (PSU(3,3)) > 57. 
PSU(3,4) has order 2 6 x 3 x 5 2 x 13, so i/ 13 (PSU(3, 4)) > 57. 

PSU(3, 7) has order 2 7 x 3 x 7 3 x 43, so j/ 43 (PSU(3, 7)) = 1 + 43fc, for some k > 0, 
and since 44 does not divide |PSU(3,7)|, so zy 43 (PSU(3, 7)) > 57. 
For p an odd prime, Sz(2P) has order 2 2 ? x (2* - 1) x (2 2 p + 1) and v 2 (Sz{'2P)) = 
2 2p + 1 > 65 (see [9l chapter XI, Theorem 3.10 and its proof]). Now (*) completes 
the proof. □ 

Proposition 2.4. Let G = PGL(2,<7), where q is a power of a prime number p 
and let k = gcd(g — 1,2). Then 

(1) a Sylow p-subgroup P of G is an elementary abelian group of order q and 
the number of Sylow p-subgroups of G is q + 1. 

(2) G contains a cyclic subgroup D of order q — 1 such that the number of 
conjugates of D is q ^ q ^ x ^ . 

(3) G contains a cyclic subgroup I of order q + 1 such that the number of 
conjugates of I is SiSzJd _ 

(4) The set {P X ,D X ,I X | x £ G} is a partition for G. If q is odd, then the 
following hold for non-trivial elements a € D and b € P. 

(a) If a is not of order 2, then Cg(cl) = D. 

(b) If a is of order 2, then Coifi) = D 2 i q -±). 

(c) C G (b) = P. 

(5) Ifq = Q (mod 4), then G = PGL(2, g) S PSL(2, g) and by Proposition 3.21 
of PQ, if a, is a non-trivial element of G, then 

ifa£P x 
C G (a)={D x ifaeD x 

tfaer 

Proof. The proof follows from the results in Chapter II of [S] concerning projective 
linear groups. □ 

A group G is called an AC-group if the centralizer of every non-central element 
is abelian. 

Lemma 2.5. Let G be a non-abelian AC-group such that uj(Ag) *s finite. Then 
every non-empty clique of Ag can be extended to a maximum clique set of G. 

Proof. Let uj (Ag) — n - Then there exist elements ai,...,a n in G such that 
[ai,aj] ^ 1, for alii ^ j. Thus G = Cg(<xi)U- ■ ■UC , G(a ri ) and also Cafaij^Ca^j) = 
Z(G), since G is an AC-group. Therefore {Cc(ai)\Z(G) \ i = 1, . . . , n} is a par- 
tition for G\Z(G). Let A be a clique of Ag- Then, for each i, 1 < i < m, 
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\X n Ca{ai)\ < 1, as each Caifli) is abelian. Let 

I = {ie{l,2,...,n} X n C G {a,i) = 0}. 

For each I G J, choose an element in Cg(cii)\Z(G). Then X U {o^ | £ G J} is the 
required clique set. □ 

Proposition 2.6. Let G = PSL(2, q) or PGL(2, q), where q is a power of a prime 
p. Then any singleton containing a non-central element of G can be extended to a 
maximum clique set of Ag ■ 

Proof. We give only the proof for G = PSL(2, q), for the other group the proof is 
similar and Lemma 12.41 may be used in the proof. 

By [J Proposition 3.21], V = {P x ,A x ,B x \x G G} is a partition for G, where P is 
a Sylow p-subgroup, A is a cyclic subgroup of order anc l B is a cyclic subgroup 
of order ^ti, where k = gcd{q — 1,2). Let a be a non- trivial element of G. Then 
a G M, for some M G "P. Now take an arbitrary non-trivial element 6at in each 
member N G V which is different from M. Let X be such a set of elements. For 
q > 5, it is not hard to see that {a} U X is a maximum clique set for (see the 
proof of Proposition 3.21 of [1]). For q < 5, see the proof of Proposition 3.21 of 

&■ □ 

Theorem 2.7. Let G be a semi-simple group, such that uj(Ag) < 57. TTien G = 
A b , S 5 , PSL(2,7) or PGL(2, 7). 

Proof. By Neumann's result 12J, G is finite, since in a semi-simple group the center 
is trivial. Let R be the centerless CR-Radical of G. Then R is a direct product 
of a finite number of finite non-abelian simple groups, say R = Si X ... X SV n . By 
Lemma [2.1[ for each i G {1, . . . ,m}, us(Si) < 57. Now by Theorem 12. 3[ for each 
i G {1,...,to}, Si = A 5 or Si = PSL(2,7). Since lu(A Sz ) < 21, it follows from 
[1 Lemma 2.2] that m = 1. Therefore # = A 5 or i2 = PSL(2, 7). We know that 
Cg(R) — 1 and so G is embedded into Aut(R). If R = A$, Aut(R) = S$ and so 
G = A 5 or G = S 5 ; if i? PSL(2, 7), then Att(i?) = PGL(2, 7) and G PSL(2, 7) 
or G ^ PGL(2, 7). This completes the proof. □ 

For a finite group G, Sol(G) denotes the solvable radical of G, i.e., the largest 
normal solvable subgroup of G. 

Corollary 2.8. Let G be a finite group such that u(A a ) = 57. Then So f^ — 
PSL(2,7) or ^-PGL(2,7). 

Proof. Since for any finite group M, M/ Sol(M) has no non-trivial and proper 
normal abelian subgroup, the proof follows from Theorem 12.71 □ 
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Lemma 2.9. Let G be a finite non-solvable group such that uj(Ag) < 57 and 
-^^y A 5 . ITien G Z(G) x A 5 or G = Z(G)SL(2, 5). 

Proof. Let S = Sol(G). Suppose that C G (S) = G. Thus S < Z{G) and so 
S* = Z(G). Now, consider the central extension Z(G) — > G — > z75Y" ^ a 
similar argument as in [21 Lemma 4.2], we have that K = G 1 D Z(G) is of order 
no more than 2, G — G'Z(G) and ^ = A5. Thus [2j Lemma 4.2] implies that 
there is a subgroup L of G 1 such that G = K x L and i = Ag or G = SL(2, 5). 
Therefore G = G'Z{G) = LKZ(G) = LZ(G) and it is clear that L n Z(G) = 1 or 
G = G'Z(G) = SL(2, 5)Z(G). Thus G = A 5 x Z(G) or G = Z(G)SL(2, 5). 



Now suppose that Cc(S) is a proper (normal) subgroup of G. If Ca(S) is solv- 
able, G G (S) < S. Now by 2, Remark 2.9], § = [f^Pu where P U ...,P 21 are 
all the Sylow subgroups of ^. Assume that Pi, . . . , P10 are Sylow 3-subgroups, 
Pn, . . . , P17 are Sylow 5-subgroups and Pis, . . • , P21 are Sylow 2-subgroups of G. 
Now if we choose any element aiS € Pi\{l} (i = 1, . . . , 21), then the set {aiS, . . . , a 2 iS} 
is a maximum clique set for ^ and Pi = Cg^S). 

For all i £ {1, . . . , 10}, |aiS| = 3 and for i € {11, . . . , 17}, \a t S\ = 5. Thus 
Co(aiS) = ^ a g S = {atS). Since a; ^ S and for i 6 {1, . . . , 17}, \aiS\ is prime, 
a i $ Gq(S) for each i e {1, . . . , 17}. Thus there exists Si £ S such that aiSi ^ Si<ii 
for each i G {1, . . . , 17}. It is now easy to see that the set {a^, a^, | i = 
1, . . . , 10} U {a,j, ajSj, a'jsj, a^Sj, a^Sj \ j — 11, ... , 17} is a clique set of Ac- It 
follows that oj(Ag) > 65 which is a contradiction. 

Now suppose that Cg{S) is not solvable. Thus G g is not solvable and so 
Cq{S)S — G. Let N be a non-solvable subgroup of Cg(S) of the least order. It 
follows that NS = G, 

N ^ NS _ G 
iVThS ~ 5 _ 5 ~ 5 ' 

Sol(N) = N D S and every proper subgroup of iV is solvable. 

If C N (Sol{N)) = N, then Z(iV) = 5o/(iV). By the first part of the proof, 
N = Z(N) x A 5 or iV = Z(N)SL(2, 5) which imply that G = SN = S x A 5 or G = 
S'SL(2, 5), respectively. If G = S x A 5 , then by [3J Lemma 2.2], 5 is abelian. It fol- 
lows that G = SCg(S) = Cg(S), a contradiction, as we are assuming G ^ Cg(S). 
Therefore G = S'SL(2, 5). Let {s%, s 2 , s 3 } be a clique of As and {biZ, b 2 Z, . . . , b 2 iZ} 
be a (maximum) clique set of SL ^' 5 - > = A5, where Z = Z(SL(2, 5)). Then [bi, bj] £ 
Z, whenever i ^ j and i,j G {1,2, . . . ,21}. Now (biS r )(bjSk) — {bjSk)(biS r ) if and 
only if [bi,bj] = [s^.sr; 1 ] e S"nSX(2,5) C Z, where i,j e {1,2,..., 21} and 
7', k E {1, 2, 3}. It follows that {biSi, b 2 Si, . . . , b 2 \Si \ i = 1, 2, 3} is a clique set for 
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Ag and so cj (Ag) > 63, a contradiction . Therefore Cn(SoI(N)) is a proper sub- 
group of N. Thus C N (Sol(N)) is solvable so that C N (Sol(N)) < Sol(N). Now the 
same proof as above, gives lo(An) > 60, which is a contradiction. This completes 
the proof. □ 



Lemma 2.10. Let G be a finite non-solvable group such that lo(Ag) < 57 and 
G 

Sol(G) 



^— S 5 . Then G = G"(a)Sol(G), where a 2 G Z(G) and G" A 5 or SL(2, 5). 



Proof. Let S = Sol(G). Since § ^ S 5 , it follows that ^ = A 5 and |G : G'S| = 2. 
Note that 5 C Sol(G'S) and since Sol(G'S) is a normal subgroup of G, we have 
Sol(G'S) = S. By the proof of Lemma [H S = Z(G'S) and G'S = S x A 5 or 
G'S = SSL(2, 5). Thus G" = A 5 or G" = SL(2, 5). 

Now G" is a non-solvable subgroup of G' and so is a non-solvable subgroup of 
^2 ^ ^4 5 w hich implies that G"S = G'S. It follows that there exists an element 
aS of order 2 in f and it is easy to see that G = G"(a)S and a 2 G Z(G). 

This completes the proof. □ 

Lemma 2.11. Let G be a finite group and u>(Ag) — <jj(A g ) = 57. Then 
Z(G) = Sol(G). 

Proof. By gj Lemma 4.3], S = Sol{G) is abelian. By Corollary COO § PSL(2, 7) 
or ^ = PGL(2,7). Suppose for some x G G\S* and some a £ S, that [a, a;] 7^ 1. 
Then, as oj(^4g) = 57, by Proposition ^. 6[ there exist xiS, . . . ,x^S G ^ such that 
T = {xS, x±S, . . . , x^eS} is a clique of Ag . Now the set R = {x, x\, . . . , x$q} is 
a maximum clique of Ag- Thus there exists Xi G i? such that [a^ax] = 1. So 
[a^, a;] G S, which is a contradiction. Therefore [a, x] = 1 for all a G S and all a; in 
G\S. Thus S C Z(G) and the proof is complete. □ 

Lemma 2.12. Let G be a finite group such that lu(Ag) < 57. // there exists a 
central subgroup B of G of order no more than 2 such that G/B = PSL(2,7) ; then 
G = B xPSL(2,7) orSL(2,7). 

Proof. Since G/B = PSL(2,7), it follows that G = G'B and G'/(B n G') S 
PSL(2,7). Therefore if G' D -B = 1, then G = B x PSL(2,7). Suppose that 
G' fl 5 ^ 1 so that |J5| = 2. According to the Universal Coefficient Theorem 
(see P3J Theorem 11.4.18 ]) the central extension B — > G — > G/B determines 
a homomorphism (5 : M{G/B) -> B so that Im 5 = G' C\ B, where M(G/B) is 
the Schur multiplier of G/B (see [131 page 354, Exercise 10]). On the other hand, 
we know that the Schur multiplier of PSL(2, 7) is Z2. Hence G' P\ B = B and so 
B < G' . It follows that G is a perfect group of order 336. It is well-known that the 
only perfect group of order 336 is SL(2, 7). This completes the proof. □ 
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Lemma 2.13. Let G be a finite non-solvable group such that uj{A G ) < 57 and 
§ S PSL(2, 7). Then G Si Z(G) x PSL(2, 7) or G S Z(G)SL(2, 7). 

Proo/. Since 57 = w(.4o) < w(-4g) < 57, we have w(.Ag) = uo{A G ) = 57. By 
Lemma B.lll 5 = Z[G). Now by the same argument as in LemmaEH] considering 
the central extension Z(G) — > G — > we nave that if = G' f] Z(G) is of order 
no more than 2, G = G'Z(G) and ^ Si PSL(2,7). Thus Lemma 0DJ implies 
that there is a subgroup L of G' such that G' = if x L or G' = SL(2, 7) and 
L = PSL(2, 7). Now if G' = K X L, then G = G'Z(G) = KLZ(G) = LZ(G) and 
it is clear that L n Z(G) = 1. So G = L x Z(G) = PSL(2,7) x Z(G). Otherwise 
G 1 = SL(2, 7), and soG~ Z(G)SL(2, 7). □ 

Lemma 2.14. Let G be a finite non-solvable group such that uj{A g ) < 57 and 
§ = PGL(2,7). Then G = G"(a)Z(G), where a 2 £ Z(G) and G" PSL(2, 7) or 
G" = SL(2,7). 

Proo/. Since 57 = u(Aa) < uj{A g ) < 57, we have u(Aa) = lo{A g ) = 57. By 
Lemma lam S = Z{G) and so ^ PGL(2,7). Thus Si PSL(2, 7) 

and it follows from Lemma [233] that G'Z(G) = Z(G) x PSL(2, 7) or G'Z(G) = 
Z(G)SL(2, 7) and \-^L : ^S?-\ = 2. Thus G" Si PSL(2, 7) or G" Si SL(2, 7). Sup- 
pose that aZ{G) is an element of \ of order 2. Then G = G"{a)Z{G), 
where a 2 £ Z(G) and G" ^ PSL(2, 7) or G" Si SL(2, 7). □ 

Proof of Theorem [TTl This follows from Lemmas l2~9l [2~10l [2~13l and EH 

3. CLIQUE NUMBERS OF THE NON-COMMUTING GRAPHS OF THE MINIMAL SIMPLE 

GROUPS 

For a non-trivial abelian group A, we define lu(Aa) = 1. 

Lemma 3.1. Let G be a group such that there exist non-trivial subgroups A\, . . . , A n 
of G with G = ULi A i and A i n Aj = Z(G) for i^j. 

(1) IfC G (g) < Ai for all g € A l \Z(G), then u{A G ) = E?=i^(^0. 

(2) If every clique of Aa { can be extended to a maximum clique ofAAi f or each 
i G {1, . . . ,n}, then the same property for A G is true. In particular, if all 
Ai 's are either abelian or AC -groups, the mentioned property holds for A G . 

Proof. (1) If X is any clique of A G , then X = U" =i X h where X, C A,\Z(G) for 
each i £ {1, . . . ,n}. By hypothesis, \X\ — Y^i=i and since \Xi\ < u(AAi), ^ 
follows that \X\ < Yl7=i ^(A-Ai)- Now let Wi be a maximum clique of AAi for each 

n 

i £ {1, . . . , n}. We claim that W — I J Wi is a maximum clique for A G . Suppose, for 
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a contradiction, that there exist two distinct commuting elements a and b in Wi . 

i=l 

Thus there exist i ^ j such that oei; and b £ Aj. Therefore a £ C G (b) < A,- and 
so a £ 4, n = Z(G), which is impossible. Since \W\ = Y^i=i CJ (A4i)> the proof 
of (1) is complete. 
(2) It is straightforward. 

□ 

Proof of Theorem 11.21 (i) The Suzuki group G contains subgroups F, A, B and 
C such that \F\ = q 2 , \A\ = q- 1, \B\ = q - 2r + 1 and \C\ = q + 2r + 1 (see [TU1 
Chapter XI, Theorems 3.10 and 3.11]). Also by [M pp. 192-193, Theorems 3.10 
and 3.11], the conjugates of A, B, C and F in G form a partition for G, and A, B, 
C are cyclic. These subgroups are all centralizers of some elements in G and F is 
a Sylow 2-subgroup of G. 

Now [TQl Chapter XI, Theorems 3.10 and 3.11] implies that the number of conju- 
gates of G, B, A and F in G are respectively, a = ^jfe^ , P - g!kzlXg!±l) 
7 = g 3 J and 6 = q 2 + 1 and also 



4(g+2r+l) ' r 4( 9 _2r+l) 



G = U? =1 C G (/0 (J u7 =1 C G ( ai ) |J uf =1 C G (6i) |J Uf =1 C G ( Cl ), 

Now by [Ha Chapter XI, proof of Lemma 5.9], \C F (g) : Z{F)\ = 2, for all g E 
F\Z(F). If C F (g) = H, then |^yl = 2 which implies that H is abelian. It 
follows that F is an AC-group. Let {ai, 02, ■ ■ ■ , a„} be a clique of Ai?. Then 
F = Cf(o>i) U • • • U CF{a n ) and the set { C z(f % ) I * = 1j 2, . . . , n} forms a partition 
for ^p^y- Thus uj{Af) = q — 1. Now it follows from Lemma [O] that 

r , v r a, lU n , g 2 (g 2 + i) , g 2 (g 2 + i)(g-l) , g 2 (g 2 + l)(g - 1) 

cL4 Sz(g) ) = (g + 1)(, - 1) + + 4(g + 2r + 1) + 4(g _ 2r+1) ■ 

(ii) It follows from Lemma 13.11 and the proof of part (i) . □ 

Proof of Theorem rOJ Let G = PSL(3,3). It is easy to see (e.g., by GAP [15] ) 
that the set of order elements of G is {1,2,3,4,6,8,13} and if A = {Cc{g) \ g £ 
G, \C G (g)\ = 6}, B = {C G (g) \ g € G, \C G (g)\ = 8}, C = {C G (g) \ g e 
G, \C G (g)\ = 9} and D = {C G (g) \ g e G, \C G (g)\ = 13}, then \A\ = 468, 
\B\ = 351, |G| = 104 and \D\ = 144. Also we know that if \C G {g)\ e {6,8}, then 
C G (g) is a cyclic subgroup of G and so there exists a £ G such that C G (g) = (a). 
It follows that (a) = Co(a) = C G (g). Thus there exist elements a,i,bj,Ck,de £ G 
such that |C G (oi)| = 6 for 1 < i < 468, \C G (h)\ = 8 for 1 < i < 351, \C G (a)\ = 9 
for 1 < i < 104 and \C G (di)\ = 13 for 1 < i < 144. Now it is easy to see (e.g., by 
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GAP [16]) that 

G= |J C G (x), 
xex 

where X = {ax, . . . , 0468, b±, . . . , 6351, c%, . . . , C104, d%, . . . , G?i44}. Since the set of or- 
der elements of G is {1,2,3,4,6,8,13}, it follows that X is a clique for Ac- Also 
since for all a; 6 X, C G (x) is abelian, we have ui(A G ) = \X\ = 468+351 + 104+144 = 
1067. This completes the proof. □ 

Remark 3.2. It is not true that every clique of the non-commuting graph of 
G = PSL(3, 3) can be extended to a maximum clique. It can be seen that there are 
two distinct elements x±,X2 £ X such that Cg{x\) !~\Cg{x2) contains a non-trivial 
element a. Now {a} cannot be extended to a maximum clique. On the other hand 
it is easy to see that every clique containing only elements of orders in {6, 8, 13} 
can be extended to a maximum clique. We leave the easy proof to the reader. 
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